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(54) Multilevel transmission system and method with adaptive mapping 



(57) A transmission system is cfisdosed in which a 
multilevel modulated signal is transmitted. The soft out- 
put information of a channel decoder is fed back and uti- 
lised by a soft demapping device in order to improve the 
decoding result by further iterative decoding steps. The 
receiver includes a demapper for generating a dema- 
pped signal, bit deinterleaver for generating a dema- 
pped and deinterleaved signal and a decoder for 

TRANSMITTER 



generating soft reliability values representative of the 
decoded signal. These soft reliability values are then bit 
interleaved and fed back to the demapper, as a priori 
knowledge, for use in further iterations of the decoding 
process. Two mappings are mixed adaptively depend- 
ent on the channel conditions and the number of itera- 
tions to be used. 
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Description 

[0001] This invention relates to a transmission of 
digital signals, e.g. in a digital radio communication sys- 
tem. 5 

[0002] Iterative decoding algorithms have become 
a vital field of research in digital communications. The 
first discovered and still most popular encoding scheme 
suited for iterative decoding is the parallel concatena- 
tion of two recursive systematic convolutional codes, w 
also referred to as Turbo Codes*. The underlying Turbo 
Principle' is applicable more generally to other algo- 
rithms used in modern digital communications, and in 
the past few years, other applications of the Turbo Prin- 
ciple** have been found. 1$ 
[0003] Channel coding is used to make the trans- 
mitted digital information signal more robust against 
noise. For this the information bit sequence is encoded 
at the transmitter by a channel encoder and decoded at 
the receiver by a channel decoder. In the encoder 20 
redundant information is added to the information bit 
sequence in order to facilitate error correction in the 
decoder. For example, in a systematic channel encod- 
ing scheme the redundant information is added to the 
information bit sequence as additional , inserted "coded" 25 
bits. In a non-systematic encoding scheme the outgoing 
bits are all coded bits, and there are no longer any 
"naked" information bits. The number of incoming bits 
(information bits) at the encoder is smaller than the 
number of outgoing bits (information bits plus inserted 30 
coded bits, or all coded bits). The ratio of incoming/out- 
going bits is called the "code rate R" (typically R=1:2). 
[0004] Recent improvements using the Turbo Prin- 
ciple" have shown that, in digital communication sys- 
tems involving a plurality of users in wireless 35 
communication with a receiver, an improvement in the 
quality of the decoded signal can be achieved by apply- 
ing iterative decoding steps to the received data. In par- 
ticular, "Iterative Equalization and Decoding in Mobile 
Communication Systems' by Baunch, Khorram and 40 
Hagenauer. EPMCC'97, pp 307-312. October 1997. 
Bonn, Germany, discusses the application of the Turbo 
principle to iterative decoding of coded data transmitted 
over a mobile radio channel. 

[0005] In order to be suitable for iterative decoding, 45 
a transmitted signal must be encoded by at least two 
concatenated codes, either serially or parallelly con- 
catenated. 

[0006] Fig, 1 shows a serially concatenated coding 
scheme: the transmission is done on a block-by-block so 
basis. The binary signal from the digital source is 
encoded firstly by an outer encoder and is then passed 
through an interteaver, which changes the order of the 
incoming bit symbols to make the signal appear more 
random to the following processing stages. After the 55 
interleave^ the signal is encoded a second time by an 
'inner encoder'. Correspondingly, at the receiver the sig- 
nal is first decoded by the inner decoder in a first decod- 



ing step, deinterleaved, and decoded by the outer 
decoder in a second decoding step. From the outer 
decoder soft decision values are fed back as additional 
a priori input to the inner decoder. The soft decision val- 
ues provide information on the reliability of the hard 
decision values. In a first iteration the decoding step is 
repeated and the soft decision values are used as input 
values for the first and second decoder. 
[0007] The iterative decoding of a particular trans- 
mitted sequence is stopped with an arbitrary termina- 
tion criterion, e.g. after a fixed number of iterations, or 
until a certain bit error rate is reached. It should be 
noted that the a priori soft value input to the inner 
decoder is set to zero for the very first decoding of the 
transmitted bit sequence ('Oth iteration*). 
[0OO8] The inner and outer binary codes can be of 
any type: systematic, or non-systematic, block or convo- 
lutional codes. Simple mapping (e.g. antipodal or binary 
phase shift keying) is performed in the transmitter (after 
the inner encoder) and simple demapping is performed 
in the receiver (after the inner decoder) although for 
clarity this is not shown in Figure 1. Likewise, Figure 1 
illustrates a single user scenario, although application of 
appropriate multiplexing provides a suitable multi user 
system. 

[0009] At the receiver the two decoders are soft- 
in/soft-out decoders (SISO-decoder). A soft value rep- 
resents the reliability on the bit decision of the respec- 
tive bit symbol (whether 0 or 1 was sent). A soft-in 
decoder accepts soft reliability values for the incoming 
bit symbols. A soft-out decoder provides soft reliability 
output values on the outgoing bit symbols. The soft-out 
reliability values are usually more accurate than the 
soft-in reliability values since they are improved during 
the decoding process, based on the redundant informa- 
tion added with each encoding step at the transmitter. 
The best performance is achieved by a SISO-decoder 
which provides the A Posteriori Probability calculator 
(APP). tailored to the respective channel code. Several 
faster, but sub-optimal algorithms exist e.g. the SOVA 
(soft output Viterbi algorithm). 
[0010] In multilevel modulation, M bits (bit symbols) 
are grouped together at the transmitter to form one 
'mapped symbol' (also briefly referred to as 'symbol'). 
This symbol can be mapped onto a real or a complex 
signal space (i.e. real axis, or complex plane). The map- 
ping operation simply associates the unmapped symbol 

(M bits, value from 0 2 M - 1 ) with a discrete amplitude 

level for Pulse Amplitude Modulation (PAM), a discrete 
phase level for Phase Shift Keying (PSK), any discrete 
signal point in the complex plane for quadrature Ampli- 
tude Modulation (QAM) or any combination of PAM, 
QAM, PSK. The mapping can be of any type. 
[0011] At the receiver the incoming symbols are 
noise affected. The hard decision demapping operation 
associates the incoming symbol with the closest signal 
point in the signal space (signal point with minimum 
Euclidian distance in real or complex signal space) and 
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takes for example the respective Gray-encoded code- of the communication channel we can describe the 

word as the hard decision values (0,1 ) for the M bits per maximal throughput by means of unconditional bit-wise 

mapped symbol. mutual information l 0 of the particular mapping. 

[0012] However, if multilevel modulation is used in [0019] The mean unconditional bit-wise mutual 

conjunction with channel coding and soft channel s information I 0 for no other bits of the mapping known is 

decoding (i.e. a soft input decoder) the demapping defined as 
operation preferably calculates soft reliability values as 

inputs to the channel decoder. For simplicity, the term m-1 

"multilevel modulation" is used when referring to PAM, l 0 =l(X k ;Y)=jl • y l(X k ;Y) 

PSK or QAM modulation, meaning "mufti -amplitude to " k=o 
lever for PAM, "multi phase level" for PSK, and "mufti 
signal points" for QAM. 

[0013] In one prior proposal, apparatus for itera- where 
tively decoding a signal has a demapper which has a 

first input for receiving the signal and an output for gen- is M is the number of bits of the mapping (e.g. for a 1 6 

erating a demapped signal; and a decoder which has an QAM-mapping M=4, since 2 4 = 16) 
input for receiving the demapped signal and an output 

for generating a decoded signal, the demapper having a Xk is the k^ bit of the mapping, with k=0...M-1 ; input 

second input for receiving the decoded signal. variable to the communication channel 

[0014] Each user in a mobile communication sys- 20 

tern may have a different Quality of Service (QoS) Y is the output variable of the communication chan- 

requirement, i.e. different BER and latency constraints nel. 
due to differing communication services. For example. 

voice communication has the lowest BER requirements '(X k ;Y) and thus ! 0 are dependent on the applied 
(i.e. can tolerate many bit errors) with the highest 25 mapping and the signal-to-noise ratio (typically 
latency constraints (i.e. cannot tolerate long delays in given by Et/NJ. and can be calculated according to 
two way conversation); visual communication has a methods given in "Elements of Information Theory" 
higher BER requirement and high latency constraints; referred to above, 
data communication (e.g. wireless Internet web-brows- 
ing) has the highest BER requirements and the lowest 30 [0020] We have found by simulation, that the best 
latency constraints. Each user communicates with the mapping in an iterative demapping (IDEM) system 
base station with a different signal quality (i.e. SNR), depends on the Eb/N^region of interest and on the 
muttipath propagation and fading due to differing dis- number of iterations Nbrt that can be performed at the 
tance from the base station, propagation environment receiver (see Fig. 2). As explained before, this best 
and, if mobile, speed. 55 mapping is determined by its unconditional bit-wise 
[0015] The mapping operation itself does not add mutual information l c . Hence, for the optimal mapping 
redundancy (in contrast to the inner encoder in classic we have 
serially concatenated encoding schemes) to the signal, 

but links bits together by grouping several bit symbols to 1 0 opt =function of (E b /N 0 ,Nblt). 

form one mapped symbol. 40 

[0016] The demapper is a soft demapping device [0021] In accordance with one aspect of the inven- 
that has been modified in order to accept a priori infor- tion, there is provided a digital transmission system, 
mation obtained from the decoder. The decoder is a comprising: 
channel decoder and can be any SISO-decoder (opti- 
mal APP, or other sub-optimal algorithm, e.g. SOVA). 45 a coder for coding an input signal with an error 
The iterative demapping and decoding can thus be checking or error correcting code, an interleaver for 
regarded as a serially concatenated iterative decoding interleaving the bits of the coded signal, a mapper 
scheme whereby the inner decoder is replaced by the for mapping the interleaved coded signal into a mul- 
soft demapping device. The iterative demapping and tilevel signal, and a transmitter for sending the mul- 
decoding is stopped by an arbitrary termination criterion so tilevel signal over a noisy channel in a transmission 
(e.g. after a fixed number of iterations, or when a certain medium; 

bit error rare is reached). a receiver for receiving the multilevel signal dis- 

[0017] Mutual information is a parameter taken torted by noise (noisy multilevel signal), a demap- 

from information theory, see "The Elements of Informa- per having a first input for receiving the noisy 

tion Theory" by T.M. Cover and J.A.Thomas. It specifies 55 multilevel signal and operative to provide a soft 

the maximal possible throughput for a given communi- demapped signal at an output, a deinterleaver, for 

cation channel condition. deinterleaving the demapped signal, a decoder to 

[001 8] If we regard the mapping/demapping as part decode the deinterleaved demapped signal to pro- 
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vide a soft decoded signal, an interleaver to inter- 
leave the decoded signal, the demapper having a 
second input lor receiving the interleaved decoded 
signal and being operative to recalculate thedema- 
pped signal iteratively using the noisy signal and « 
the soft decoded signal, 
characterised by: 

a mapping store for storing two different mappings 

having different mutual informations- 

means for deriving an indication of the channel con- 10 

anions; 

means for selecting the mappings in a mixing ratio 
dependent on the derived indication of channel 
conditions, the mapper and demapper being opera- 
bveJy responsive to the selected mapping. )5 

f0022J in accordance with another aspect of the 
invention, there is provided a digital transmission sys- 
tem, comprising: 

20 

a coder for coding an input signal with an error 
checking or error correcting code, an interleaver for 
mterieaving the bits of the coded signal, a mapper 
for mapping the interleaved coded signal into a mul- 
t eve signal, and a transmitter for sending the mul- X 
tilevel signal over a noisy channel in a transmission 
medium; 

a receiver for receiving the multilevel signal dis- 
torted by noise (noisy multilevel signal), a demap- 
per havrng a first input fo, rece iving the noisy 30 
multilevel signal and operative to provide a soft 
demapped signal at an output, a deinterleaver for 
deinterleaving the demapped signal, a decoder to 
decode the deinterleavoi demapped signal to pro- 
v.de a soft decoded signal, an interleaver to inter- 35 
leave the decoded signal, the demapper having a 
second input for receiving the interleaved decoded 
signal and being operative to recalculate the dema- 
pped signal iteratively using the noisy signal and 
the soft decoded signal, 
characterised by: 

a mapping store for storing two different mappings 
having different mutual informations: 
means for determining the number of iterations to 
be carried out from a plurality of possible numbers « 
ot iteration; and 

means for selecting the mappings in a mixing ratio 
dependent on the number of iterations as deter- 
mined, the mapper and demapper being opera- 
tively responsive to the selected mapping so 



for mapping the interleaved coded signal into a mul- 
tilevel signal, and a transmitter for sending the mul- 
tilevel signal over a noisy channel in a transmission 
medium; 

a receiver for receiving the multilevel signal dis- 
torted by noise (noisy multilevel signal), a demao- 
per having a first input for receiving the noisv 
multilevel signal and operative to provide a soft 
demapped signal at an output, a deinterleaver for 
de.nterleaving the demapped signal, a decoder to 
decode the deinterieaved demapped signal to pro- 
vide a soft decoded signal, an interleaver to inter- 
leave the decoded signal, the demapper having a 
second input for receiving the interleaved decoded 
signal and being operative to recalculate the dema- 

2^?^!L afiVe,y 0Sin9 ,he noisv si 9" al ^d 
the soft decoded signal. 

characterised by: 

a mapping store for storing two different mappings 

having different mutual informations- 

means for deriving an indication of the channel con- 

ditions; 

means for determining the number of iterations to 
be carried out from a plurality of possible numbers 
of iterations; and 

means for selecting the mappings in a mixing ratio 
dependent on the derived indication of channel 
conditions and on the number of iterations as deter- 
mined, the mapper and demapper being opera- 
tive^ responsive to the selected mapping 



[0023] In accordance with yet another aspect of the 
invention there is provided a digital transmission sys- 
tem, comprising: 



[0024] Preferably the indication of the channel con- 
ditions is an estimate of the signal to noise ratio 
J0025] The soft output signals of the derrapper and 
the decoder are preferably likelihood ratios. moSprefer- 
ably log-likelihood ratios. 

Si maPpin9 is P refera "y stored with an 

-ndcation of its mutual information, and the system 
includes a mutual information store storing an approxi- 
mation of the optimum mutual information with a plural- 
ity of respective combinations of channel conditions and 
number of iterations, the means for selecting being 

,0 J? en,i ' y an ° ptimum mutual ^"ation 
from the number ot iterations as determined and the 

nearest stored channel conditions to the derived indica- 
T^, t l Se ' eCt <he mappin9 in 9 mixi "9 "•*> «° 9^ 

[0027] The selecting means is preferably operative 
to calculate the mixing ratio q according to the formula: 



[o.max 1 o.op t 

I n — 

o.opt 'o.min 



a coder for coding an input signal with an error 
checking or error correcting code, an interleaver for 
interleaving the bits of the coded signal, a mapper 



55 



where 



'o.ma* is the larger mutual information of the stored 



7 
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mappings, 

•o.min is the smaller mutual information of the stored 
mappings, and 

*o,opi is the desired optimum mutual information. 

5 

[0028] The invention also extends to a method of 
transmitting a digital signal, comprising: 

coding an input signal with an error checking or 
error correcting code, interleaving the bits of the 10 
coded signal, mapping the interleaved coded signal 
into a multilevel signal, sending the multilevel signal 
over a noisy channel in a transmission medium; 
receiving the multilevel signal distorted by noise 
(noisy multilevel signal), demapping the noisy multi- is 
level signal to provide a soft demapped signal, dein- 
terleaving the demapped signal, decoding the 
deinterieaved demapped signal to provide a soft 
decoded signal, interleaving the decoded signal, 
recalculating the demapped signal iteratively using so 
the noisy signal and the soft decoded signal, 
characterised by: 

storing a plurality of different mappings; 
deriving an indication of the channel conditions: 
and 25 
selecting the optimum mapping of the plurality 
dependent on the derived indication of channel 
conditions, the mapping and demapping being 
operatively responsive to the selected mapping and 
demapping. 30 

[0029] The invention further extends to a method of 
transmitting a digital signal, comprising: 

coding an input signal with an error checking or 35 
error correcting code, interleaving the bits of the 
coded signal, mapping the interleaved coded signal 
into a multilevel signal, sending the multilevel signal 
over a noisy channel in a transmission medium: 
receiving the multilevel signal distorted by noise 40 
(noisy multilevel signal), demapping the noisy multi- 
level signal to provide a soft demapped signal, dein- 
terleaving the demapped signal, decoding the 
deinterieaved demapped signal to provide a soft 
decoded signal, interleaving the decoded signal, 45 
recalculating the demapped signal iteratively using 
the noisy signal and the soft decoded signal, 
characterised by: 

storing a plurality of different mappings; 
determining the number of iterations to be carried so 
out from a plurality of possible numbers of iteration; 
and 

selecting the optimum mapping of the plurality, 
dependent on the number of iterations as deter- 
mined, the mapping and demapping being opera- 55 
tively responsive to the selected mapping. 

[0030] The invention yet further extends to a 



method of transmitting a digital signal, comprising: 

coding an input signal with an error checking or 
error correcting code, interleaving the bits of the 
coded signal, mapping the interleaved coded signal 
into a multilevel signal, sending the multilevel signal 
over a noisy channel in a transmission medium; 
receiving the multilevel signal distorted by noise 
(noisy multilevel signal), demapping the noisy multi- 
level signal to provide a soft demapped signal, dein- 
terleaving the demapped signal, decoding the 
deinterieaved demapped signal to provide a soft 
decoded signal, interleaving the decoded signal, 
recalculating the demapped signal iteratively using 
the noisy signal and the soft decoded signal, 
characterised by: 

storing a plurality of different mappings; 
deriving an indication of the channel conditions; 
means for determining the number of iterations to 
be carried out from a plurality of possible numbers 
of iterations; and 

selecting the optimum mapping of the plurality 
dependent on the derived indication of channel 
conditions and on the number of iterations as deter- 
mined, the mapping and demapping being opera- 
tively responsive to the selected mapping. 

[0031] An embodiment of the invention will now be 
described, by way of example, with reference to the 
accompanying drawings, in which: 

Figure 1 is a block diagram of a prior art iterative 
decoding system; 

Figure 2 shows achieved bit error rate plotted 
against mean unconditional bit-wise mutual infor- 
mation l 0 at one value of Et/N 0 in the channel; 
Figure 3 shows iteration plotted against mean 
unconditional bitwise mutual information l 0 for the 
best bit error rate estimated from Figure 2; 
Figure 4 shows a block diagram of a transmission 
system embodying the invention; and 
Figures 5 to 7 show different mappings. 

[0032] Referring to Figure 4. the transmitter, a 
binary random signal from a source 2 is convolutionally 
encoded by coder 4 and fed to an interleaver 6 which 
interleaves the bit symbols. (Any channel code can be 
used, non-systematic convolutional codes are used 
merely as an example). After the interleaver. M bits are 
grouped together and mapped onto a complex signal 
constellation by a mapper 8, according to the applied 
modulation scheme 

[0033] In the channel, the symbols become dis- 
torted by additive noise and any other noise form. 
[0034] At the receiver the channel symbols are 
demapped and ungrouped by a log-likelihood ratio cal- 
culation in a demapper 10 for each of the M bits per 
symbol. The log -likelihood ratio values (soft values) are 
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deinterleaved in a deinterieaver 12 and put into a coder 
14 in the form of an A Posteriori Probability calculator 
(APP). (Any other SISO-decoder may be used). After 
the decoding the estimates on the transmitted informa- 
tion bits are available at the output of a hard decision 5 
device 16 by taking the sign of the APP-soft output val- 
ues for the information bits. 

[0035] In the iterative demapping/decoding path the 
extrinsic information is passed through a bit interleaver 
22 and fed back as a priori knowledge to the soft dema- w 
pping device. The extrinsic information is the difference 
between the soft input and the soft output value at the 
decoder, and depicts the new, statistically independent 
information (at least for the first iteration) gained by the 
decoding process. 75 
[0036] The complex channel symbol z at the 
receiver can be considered as a matched filter output. It 
carries M encoded bits. Since the SISO-decoder has 
soft input processing, the demapping device extracts a 
soft value for each bit ^ x N0 for further decoding in 20 
the SISO-decoder. This soft value for each of the M bits 
per symbol is the log-likelihood ratio (L-value) of the 
respective bit conditioned on the matched filter output 2. 
The absolute value of the L-value denotes the reliability 
of the bit decision. 25 
[0037] The full term of the L-value calculation for bit 
x k consists of an additive 'a priori' L-value for bit x k and 
a fractional term in which the a priori L-values of the 
remaining, bits Xjj=O...N-1 !j=k are included. 
[0038] The a priori L-values of bits Xq, .... x N , are so 
provided by the SISO-decoder as inputs to the soft 
demapping device. 

[0039] Simulations show that the best performance 
of iterative soft demapping and decoding is achieved if 
the additive a priori L-value for bit ^ is left out of the full 35 
term of the L-value for bit x k , and if the a priori L-values 
of the remaining bits X jj=a . ^ ^ are considered in the 
calculation of the L-value for bit X*. This is indicated in" 
Fig. 2 by the subtraction after the demapping device: the 
a priori values coming from the SISO-decoder are sub- to 
traded from the output of the log-likelihood ration calcu- 
lation of the respective bit in the demapping device. The 
information that is fed to the deinterieaver can thus be 
regarded as the 'extrinsic information' of the demapping 
device (in contrast to the extrinsic information from the 45 
SiSO<Jecoder). 

[0040] Note the L-value calculation implies both, 
soft demapping and ungrouping of the M bits per sym- 
bol (not two separate operations, as Fig.2 might sug- 

[0041] Iterative soft demapping and decoding 
reduces the bit error rate of conventional multilevel mod- 
ulation schemes that use plain channel coding. Many 
modern digital communications systems, with simple 
channel coding and multilevel modulation, may be 55 
improved by altering the receiver circuitry to include a 
soft demapping device that accepts a priori information, 
and a SISO-decoder as channel decoder. 



[0042] It is applicable to multilevel modulation 
schemes with M bits per symbol, whereby M>1 for PAM 
PSK and QAM, whereby for PSK and QAM with M=2 
Anti-Gray-mapping has to be applied. 
[0043] It is important to note that the interleaver is a 
bit symbol interleaver, which interleaves the symbol on 
the bit level. Providing there is at least one bit symbol 
interleaver between encoder and mapper, other sys- 
tems that apply both bit symbol and 'n bit' symbol inter- 
leavers in a serial concatenation between encoder and 
symbol mapper may be employed. 
[0044] a signal to noise ratio estimator 1 8 estimates 
the signal to noise ration in the channel signal. A con- 
troller 20 determines, amongst other things, how many 
iterations can be used for the channel. The number of 
iterations could change for a number of reasons, e.g. in 
order to reduce power consumption, the receiver could 
reduce the number of iterations, or in a multi-user 
receiver computing resources available for iterative 
decoding may be shifted from one user to another 
higher priority user. 

[0O45] We have found by experimental simulation 
that the best mapping in an IDEM system depends on 
the Eb/No-region of interest and on the number of itera- 
tions Nbrt that can be performed at the receiver. Figure 
2 shows the bit error ratio plotted against mean uncon- 
ditional bitwise mutual information for different numbers 
of iteration, all at one signal to noise ratio. Different plots 
are obtained at different signal to noise ratios. As can be 
seen given the signal to noise conditions in the channel 
and the number of iterations which the receiver will per- 
form, there is a minimum bit error rate in the iteratively 
decoded signal which occurs at a particular mean 
unconditional bit-wise mutual information l c . Estimates 
of the iterations and l 0 at which the minima occur, for 
that Eb/N 0 , are plotted in Figure 3. Similar results are 
obtained for a range of different signal to noise ratios 
Et/N^ The results may be stored in an l Q look-up table. 
[0046] Two mappings are generated and their mean 
unconditional bitwise mutual informations l 0 are calcu- 
lated. Examples at the extremes are shown in Figure 5 
and 7. The mapping shown in Figures 5 is a Gray map- 
ping and has l 0 = 0.54 bit per complex dimension at 
Et/N 0 = 3dB and code rate 1 :2. Figure 7 is another map- 
ping for 16QAM and has l c = 0.36 bit per complex 
dimension at Et/N 0 = 3dB. 

[0047] For a given combination of channel condi- 
tions and number of iterations, the channel conditions 
for which results have been obtained and which are 
nearest to the estimated conditions are used in combi, 
nation with the number of iterations, to identify the best 
mapping. The mappings are stored in a mapping look 
up table with the respective l 0 . Having found the 
required l 0 from the l 0 look-up table, the desired map- 
ptng is generated by mixing the mappings in a mixing 
ratio q according to the formula: 



11 
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' o.max ' o.opt 
'o.opt * 't),min 



where 

l 0( max 'S the larger mutual information of the stored 
mappings, 



o.min 



is the smaller mutual information of the stored 
mappings, and 

l 0 ,opt ' s * ne desired optimum mutual information. 

[0048] Thus a period of c = a + b consecutively 
transmitted M-bit symbol, contains 



a = r3-. c 
t*q — 



10 



15 



an interleaver to interleave the decoded signal, 
the demapper having a second input for receiv- 
ing the interleaved decoded signal and being 
operative to recalculate the demapped signal 
iteratively using the noisy signal and the soft 
decoded signal, 
characterised by: 

a mapping store for storing two different map- 
pings having different mutual informations; 
means for deriving an indication of the channel 
conditions; 

means for selecting the mappings in a mixing 
ratio dependent on the derived indication of 
channel conditions, the mapper and demapper 
being operatively responsive to the selected 
mapping. 



of the mappings with l 0 min , and 



of the mappings with l o max . 

[0049] The period c is arbitrary but. as an example, 
could be about 50. 

[0050] The mixing ratio can be determined at the 
receiver and transmitted to the transmitter. Alternatively 
the number of iterations to be used and the estimated 
channel conditions can be transmitted to the transmitter 
where the mixing ratio is determined and then transmit- 
ted to the receiver. 

[0051 ] It is also possible to mix more than two map- 
pings. Figure 6 shows a mapping for 16QAM and has an 
intermediate l 0 = 0.23 bit per complex dimension at 
Eb/N 0 = 3dB. 

Claims 

1 . A digital transmission system, comprising: 

a coder for coding an input signal with an error 
checking or error correcting code, an inter- 
leaver for interleaving the bits of the coded sig- 
nal, a mapper for mapping the interleaved 
coded signal into a multilevel signal, and a 
transmitter for sending the multilevel signal 
over a noisy channel in a transmission medium; 
a receiver for receiving the multilevel signal dis- 
torted by noise (noisy multilevel signal), a dem- 
apper having a first input for receiving the noisy 
multilevel signal and operative to provide a soft 
demapped signal at an output, a deinterleaver. 
for deinterleaving the demapped signal, a 
decoder to decode the deinterieaved dema- 
pped signal to provide a soft decoded signal, 



20 



25 



30 



35 



40 



45 



55 



2. A digital transmission system, comprising: 

a coder for coding an input signal with an error 
checking or error correcting code, an inter- 
leaver for interleaving the bits of the coded sig- 
nal, a mapper for mapping the interleaved 
coded signal into a multilevel signal, and a 
transmitter for sending the multilevel signal 
over a noisy channel in a transmission medium; 
a receiver for receiving the multilevel signal dis- 
torted by noise (noisy multilevel signal), a dem- 
apper having a first input for receiving the noisy 
multilevel signal and operative to provide a soft 
demapped signal at an output, a deinterleaver. 
for deinterleaving the demapped signal, a 
decoder to decode the deinterieaved dema- 
pped signal to provide a soft decoded signal, 
an interleaver to interleave the decoded signal, 
the demapper having a second input for receiv- 
ing the interleaved decoded signal and being 
operative to recalculate the demapped signal 
iteratively using the noisy signal and the soft 
decoded signal, 
characterised by: 

a mapping store for storing two different map- 
pings having different mutual informations; 
means for determining the number of iterations 
to be carried out from a plurality of possible 
numbers of iteration; and 
means for selecting the mappings in a mixing 
ratio dependent on the number of iterations as 
determined, the mapper and demapper being 
operatively responsive to the selected map- 
ping. 

3. A digital transmission system, comprising: 

a coder for coding an input signal with an error 
checking or error correcting code, an inter- 
leaver for interleaving the bits of the coded sig- 
nal, 
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6. 



7. 



a mapper for mapping the interleaved coded 
signal into a multilevel signal, and a transmitter 
for sending the multilevel signal over a noisy 
channel in a transmission medium; 
a receiver for receiving the multilevel signal dis- 
torted by noise (noisy multilevel signal), a dem- 
apper having a first input for receiving the noisy 
multilevel signal and operative to provide a soft 
demapped signal at an output, a deinterleaver, 
for deinterleaving the demapped signal, a 
decoder to decode the deinterleaved dema- 
pped signal to provide a soft decoded signal, 
an interleaver to interleave the decoded signal, 
the demapper having a second input for receiv- 
ing the interleaved decoded signal and being 
operative to recalculate the demapped signal 
fteratively using the noisy signal and the soft 
decoded signal, 
characterised by: 

a mapping store for storing two different map- 
pings having different mutual informations; 
means for deriving an indication of the channel 
conditions; 

means for determining the number of iterations 
to be carried out from a plurality of possible 
numbers of iterations; and 
means for selecting the mappings in a mixing 
ratio dependent on the derived indication of 
channel conditions and on the number of itera- 
tions as determined, the mapper and demap- 
per being operatively responsive to the 
selected mapping. 



8. 



15 



20 9. 



25 



A digital transmission system, as claimed in claim 1 
or 3, wherein the indication of the channel condi- 
tions is an estimate of the signal to noise ratio. 



35 



5. A digital transmission system as claimed in any pre-"" 
ceding claim, in which the soft output signals of the 
demapper and the decoder are likelihood ratios 40 



A digital transmission system as claimed in any pre- 
ceding claim, in which the soft output signals of the 
demapper and the decoder are log-likelihood ratios. 

A digital transmission system, as claimed in claim 3 
or in any preceding claim dependent on claim 3. 
wherein each mapping is stored with an indication 
of its mutual information, and including a mutual 
information store storing an approximation of the 
optimum mutual information with a plurality of 
respective combinations of channel conditions and 
number of iterations, the means for selecting being 
operative to identify an optimum mutual information 
from the number of iterations as determined and 
the nearest stored channel conditions to the 
derived indication, and to select the mapping in a 
mixing ratio to give a mutual information for the mix 
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55 



approximately equal to the optimum. 

A digital transmission system as claimed in claim 7, 
wherein the selecting means is operative to calcu- 
late the mixing ratio q according to the formula- 



q = 



'o.max ' ^o.opt 
'o.opt ' 'o.mrn 



where 



'o.max 



10. 



is the larger mutual information of the 
stored mappings, 
'o.min is the smaller mutual information of the 
stored mappings, and 

l 0 ,ppi is the desired opt mum mutual informa- 
tion. 

A method of transmitting a digital signal, compris- 
ing: 

coding an input signal with an error checking or 
error correcting code, interleaving the bits of 
the coded signal, mapping the interleaved 
coded signal into a multilevel signal, sending 
the multilevel signal over a noisy channel in a 
transmission medium; 

receiving the multilevel signal distorted by 
noise (noisy multilevel signal), demapping the 
noisy multilevel signal to provide a soft dema- 
pped signal, deinterleaving the demapped sig- 
nal, decoding the deinterleaved demapped 
signal to provide a soft decoded signal, inter- 
leaving the decoded signal, recalculating the 
demapped signal iteratively using the noisy sig- 
nal and the soft decoded signal. * 
characterised by: 

storing a plurality of different mappings; 
deriving an indication of the channel condi- 
tions; and 

selecting the optimum mapping of the plurality 
dependent on the derived indication of channel 
conditions, the mapping and demapping being 
operatively responsive to the selected mapping 
anddemapping. 

A method of transmitting a digital signal, compris- 
ing: 

coding an input signal with an error checking or 
error correcting code, interleaving the bits of 
the coded signal, mapping the interleaved 
coded signal into a multilevel signal, sending 
the multilevel signal over a noisy channel in a 
transmission medium; 

receiving the multilevel signal distorted by 
noise (noisy multilevel signal), demapping the 
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noisy mufti level signal to provide a soft dema- 
pped signal at an output, deinterleaving the 
demapped signal, decoding the deinterleaved 
demapped signal to provide a soft decoded sig- 
nal, interleaving the decoded signal, recalculat- 5 
ing the demapped signal iteratively using the 
noisy signal and the soft decoded signal, 
characterised by: 

storing a plurality of different mappings; 
determining the number of iterations to be car- 10 
ried out from a plurality of possible numbers of 
iteration; and 

selecting the optimum mapping of the plurality, 
dependent on the number of iterations as 
determined, the mapping and demapping is 
being operatively responsive to the selected 
mapping. 



11. A method of transmitting a digital signal, compris- 
ing: 20 

coding an input signal with an error checking or 
error correcting code, interleaving the bits of 
the coded signal, mapping the interleaved 
coded signal into a multilevel signal, sending 25 
the multilevel signal over a noisy channel in a 
transmission medium; 

receiving the multilevel signal distorted by 
noise (noisy multilevel signal), demapping the 
noisy multilevel signal to provide a soft dema- 30 
pped signal, deinterleaving the demapped sig- 
nal, decoding the deinterleaved demapped 
signal to provide a soft decoded signal, inter- 
leaving the decoded signal, recalculating the 
demapped signal iteratively using the noisy sig- 35 
nal and the soft decoded signal, 
characterised by: 

storing a plurality of different mappings; 
deriving an indication of the channel condi- 
tions; 40 
determining the number of iterations to be car- 
ried out from a plurality of possible numbers of 
iterations; and 

selecting the optimum mapping of the plurality 
dependent on the derived indication of channel 45 
conditions and on the number of iterations as 
determined, the mapping and demapping 
being operatively responsive to the selected 
mapping. 

so 

12. A method of transmitting a digital signal, as claimed 
in claim 9 or 1 1 . wherein the indication of the chan- 
nel conditions is the signal to noise ratio. 

13. A method of transmitting a digital signal as claimed 55 
in any preceding claim, in which the soft demapped 
and soft decoded signals are likelihood ratios. 



14. A method of transmitting a digital signal as claimed 
in any preceding claim, in which the soft demapped 
and soft decoded signals are log-likelihood ratios. 

15. A method of transmitting a digital signal, as claimed 
in claim 1 1 or in any preceding claim dependent on 
claim 1 1, wherein each mapping is stored with an 
indication of its mutual information, and including 
storing an approximation of the optimum mutual 
information with a plurality of respective combina- 
tions of channel conditions and number of itera- 
tions, the step of selecting a mapping being 
operative to identify an optimum mutual information 
from the number of iterations as determined and 
the nearest stored channel conditions to the 
derived indication, 

and selecting the mappings in a mixing ratio to 
give a mutual information for the mix approxi- 
mately equal to the optimum. 

16. A method as claimed in claim 15. wherein the mix- 
ing ratio q is calculated according to the formula: 

n _ ^o.max ' ^o.opt 

^ **" I - I 

o.opt 1 o,min 

where 

•o.max » s tne terger mutual information of the 
stored mappings, 

•o.min is tne smaller mutual information of the 
stored mappings, and 

'o.opt 'S the desired optimum mutual informa- 
tion. 
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